Moded Flat Ghc for Data-parallel Programming (extended Abstract) 1 Regular Computation in Concurrent Logic Programming
نویسنده
چکیده
Concurrent logic languages have been used mainly for the (parallel) processing of rather irregular symbolic applications. However, since concurrent logic languages are essentially general-purpose, they should be applicable to problems with regular structures and their data-parallel processing as well. This paper studies the possibility of massively parallel processing in concurrent logic programming, focusing on arrays and its data-parallel processing. \We hope the simplicity of GHC will make it suitable for a parallel computation model as well as a programming language. The exibility of GHC makes its eecient implementation diicult compared with CSP-like languages. However, a exible language could be appropriately restricted in order to make simple programs run eeciently. On the other hand, it would be very diicult to extend a fast but innexible language naturally." | 5] (1985) Concurrent logic languages have focused mainly on the parallel processing of symbolic applications with rather irregular structures 8, 4]. However, real-life parallel symbolic applications (such as machine learning) may involve a lot of numerical computation as well. We anticipate that future symbolic languages should provide certain support of high-performance computing. Whether concurrent logic languages can evolve in this direction deserves studying in depth. Previous approaches to irregular parallel symbolic processing involving numerical computation were mostly multilingual. The whole computation was coordinated by symbolic languages, while numerical computation was programmed in conventional languages and called via foreign-language interface. This may be a promising approach in the short run, with the obvious advantage of the reuse of existing numerical software,
منابع مشابه
I/O Mode Analysis in Concurrent Logic Programming
This paper brieey reviews concurrent logic programming and the I/O mode system designed for the concurrent logic language Flat GHC. The mode system plays fundamental r^ oles both in programming and implementation in almost the same way as type systems do but in diierent respects. It provides us with the information on how data are generated and consumed and thus the view of \data as resources"....
متن کاملResource-Passing Concurrent Programming
The use of types to deal with access capabilities of program entities is becoming increasingly popular. In concurrent logic programming, the first attempt was made in Moded Flat GHC in 1990, which gave polarity structures (modes) to every variable occurrence and every predicate argument. Strong moding turned out to play fundamental rôles in programming, implementation and the in-depth understan...
متن کاملA Pure Meta-interpreter for Flat GHC, a Concurrent Constraint Language
This paper discusses the construction of a meta-interpreter of Flat GHC, one of the simplest and earliest concurrent constraint languages. Meta-interpretation has a long history in logic programming, and has been applied extensively to building programming systems, adding functionalities, modifying operational semantics and evaluation strategies, and so on. Our objective, in contrast, is to des...
متن کاملLinearity Analysis of Concurrent Logic Programs
Automatic memory management and the hiding of the notion of pointers are the prominent features of symbolic processing languages. They make programming easy and guarantee the safety of memory references. For the memory management of linked data structures, copying garbage collection is most widely used because of its simplicity and desirable properties. However, if certain properties about runt...
متن کاملAn Overview of the Andorra Kernel Language
The Andorra Kernel Language (AKL) is a general combination of search-oriented nondeterministic languages, such as Prolog, and the process-oriented committedchoice languages, such as GHC [10, 8, 9]. For an introduction to the language from this perspective, see [7]. For an extensive formal treatment, see [4]. Although the Prolog programming paradigm is provided, AKL does not provide the exact op...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1994